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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use. of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

1. It is Receiver (130) Which Receives Bit Stream Including Phase Vector Point Which was 
Modulated by Quadrature Amplitude Modulation (QAM) Method, and was Expressed by QAM 
Method Signal Point Arrangement. In Order to Generate Decrypted Bit Stream, The 1st decoder 
which decrypts the bit stream by which the QAM modulation was carried out about 4 phase 
phase shift keying (QPSK) method signal point arrangement (146), The receiver which has the 
2nd decoder (170) which decrypts the bit stream by which the QAM modulation was carried out 
[ above-mentioned ] about QPSK method signal point arrangement in the subset field of the 
QAM method signal point arrangement which was connected to the 1st decoder of above, and 
was defined by the 1 st decoder of the above. 

2. The delay section which is connected to the 2nd decoder of the above and adds delay 
Receiver according to claim 1 which has further the re-encoder which generates the information 
related to the above-mentioned subset field which was connected to the 1st decoder of the 
above and was appointed by the 1st decoder of the above. 

3. The above-mentioned delay section, the above-mentioned re-encoder, and the 2nd decoder 
of the above form a decryption stage. Receiver according to claim 2 to which an additional 
decryption stage is added in order to decrypt the more minute signal point arrangement of a bit 
stream by which the QAM modulation was carried out [ above-mentioned ]. 

4. Receiver according to claim 1 which has further the 3rd decoder of outside which decrypts bit 
stream by which was connected to the 1 st decoder of the above and decryption was carried out 
[ above-mentioned ] from the 1 st decoder of the above. 

5. It is the Approach of Decrypting QAM Signal Which Has Two or More QAM Phase Vector 
Points Expressed by Quadrature Amplitude Modulation (QAM) Method Signal Point Plot Plan 
Which Has 4 Phase Phase Shift Keying (QPSK) Method Signal Point Arrangement of N-th Order 
Layer Level. The phase which uses the 1st decoder in order to generate the signal by which (a) 
decryption was carried out, and to decrypt the above-mentioned QAM signal of the 1 st hierarchy 
level about QPSK method signal point arrangement, How to have the phase which uses the 2nd 
decoder in order to decrypt the above-mentioned QAM signal of the 2nd hierarchy level about 
PSK method signal point arrangement in the subset field of the QAM method signal point 
arrangement defined by the 1 st decoder of (b) above. 

6. Method according to claim 5 of having further phase which uses additional decoder which 
decrypts QAM signal of additional hierarchy level. 

7. The 1st decoder of the above and the 2nd decoder of the above are the receiver according to 
claim 2 which is a convolution decoder, or an approach according to claim 5. 

8. The above-mentioned convolution decoder is the receiver according to claim 7 or approach of 
being the Viterbi decoder. 

9. Phase of adding delay to a1 above-mentioned QAM signal (a2) Method according to claim 5 of 
having further the phase which encodes the signal by which the decryption was carried out 

[ above-mentioned ] from the 1st decoder of the above in order to generate the information 
related to the above-mentioned subset field appointed by the 1st decoder of the above. 

10. The method according to claim 5 of having further the phase which uses the 3rd decoder in 
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order to decrypt the signal by which the decryption was carried out [ above-mentioned ] from 
the 1 st decoder of (c) above. 

11. The 3rd decoder of the above is the receiver according to claim 4 which is a block decoder, 
or an approach according to claim 10. 

12. The above-mentioned block decoder is the receiver according to claim 1 1 or approach of 
being the Read Solomon decoder. 

13. It is the Approach of Decrypting QAM Signal Which Has Two or More QAM Phase Vector 
Points Expressed in Satellite Signal Receiver by Quadrature Amplitude Modulation (QAM) 
Method Signal Point Plot Plan Which Has 4 Phase Phase Shift Keying (QPSK) Method Signal 
Point Arrangement of N-th Order Layer Level. Phase which restores to the input QAM signal 
received from the satellite transmission channel in order to generate the QAM signal to which it 
restored How to have the phase which uses two or more decoders in order to decrypt 
continuously the QAM signal with which the recovery of the corresponding hierarchy level was 
carried out [ above-mentioned ]. 

14. The phase which decrypts continuously the QAM signal with which the recovery of the 
hierarchy level which carried out [ above-mentioned ] correspondence was carried out [ above- 
mentioned ] is an approach according to claim 13 performed about QPSK method signal point 
arrangement. 

15. The above-mentioned decoder is the approach according to claim 13 of being the Viterbi 
decoder. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

The processor and approach of a quadrature amplitude modulation (QAM) signal This invention 
relates to the approach and equipment which decrypt the quadrature amplitude modulation 
(QAM) signal equipped with high order symbol signal point arrangement. 

Power and bandwidth are resources carefully saved through a suitable modulation scheme and 
an error correction scheme by the digital transmission system. A quadrature amplitude 
modulation (QAM) is one format of the multiple level amplitude and phase modulation which are 
frequently used with digital communication and which are carried out. A QAM system modulates 
a source signal to the output wave from which the amplitude and a phase change. 
QAM is one format of a two-dimensional symbol modulation including rectangular (right angle) 
association of two Pulse-Amplitude-Modulation (Pulse Amplitude Modulation) signals. The data 
which should be transmitted are assigned to 4 two-dimensional quadrant space, i.e., signal point 
arrangement, and this signal point arrangement has two or more signal (phase vector) points 
expressing a possible transmission level. Generally each signal point of signal point arrangement 
is called a symbol, and is defined by the binary code of a proper. QAM method signal 
Point arrangement uses I component showing an inphase component, and Q component showing 
an orthogonal component, and QAM data word or a symbol is expressed by both the components 
of I component and Q component. 

A QAM signal uses the word or symbol of different die length and/or a signal point arrangement 
configuration (for example, circular, a square, a rectangle, a cross-joint form, an octagon, or the 
configuration of other arbitration). Although this invention is explained using square QAM method 
signal point arrangement, it turns out that this invention may deform this contractor to other 
QAM method signal point arrangement configurations or a different QAM signal word of die 
length. 

Generally, although a QAM signal can transmit more information by the increment in the number 
of the phase vector points in QAM method signal point arrangement (minute-izing of signal point 
arrangement, high-orderHzing), the increment in the consistency of a phase vector point 
produces the fault of the transmitted power becoming less fixed. In practice, since greatest I 
value and Q value are abbreviation identitas to all QAM level when average transmission-signal 
power is restricted, the point of signal point arrangement comes to approach while QAM level 
increases. Since the distance between the phase vector points on QAM signal point arrangement 
generally decreases while a phase vector point is added, discernment between the phase vector 
points which approached becomes difficult, the price of a receiver becomes expensive, and 
structure complicates it. 

Therefore, 4 phase phase shift keying (QPSK) modulation system is used for much former or an 
existing DBS (direct broadcast satellite) system. Before a synchronous data stream is 
transmitted through a satellite channel in the case of QPSK, it gets over to a carrier frequency, 
and a subcarrier can take the condition of four phases, for example, 45 degrees, 1 35 degrees, 
225 degrees, or 315 degrees. Therefore, like QAM, QPSK uses four phases or quadrature 
modulation, and a phase vector point may be described according to an individual using two 
rectangular coordinates shafts. 
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However, unlike QAM, QPSK has a fixed envelope, namely, the pair of an axis of coordinates is 
related with the pair of the rectangular subcarrier of the fixed amplitude, and this creates signal 
point arrangement (4 phase vector point of having 90-degree phase rotation) of 4 level. Thus, 
spacing of a large phase vector point eases the complexity of the subcarrier reappearance 
actuation performed by the receiver side, and a fixed envelope is very desirable to a satellite 
transmission system with high sensibility to power. Moreover, satellite amplifier can operate by 
the saturation state with fixed power level. 

However, request that you want to increase the data throughput which passes along a satellite 
channel produces the strong motivation to taking into consideration transmission schemes other 
than QPSK. A signal like [ in order to raise data transmission using more minute signal point 
arrangement at the same time it maintains compatibility with the existing system which 
~~originates~in various QPSK-systemsexisting and contains a DBS system ] the QAM signal which 
uses a hierarchical coding scheme with back compatibility 
It is desirable to offer the approach and equipment to process. 

A decoder of an a large number stage with which more minute signal point arrangement is 
decoded in various stages in the signal of high order signal point arrangement like a QAM signal 
is used for this invention. In a detail, a decoder like a BIDABI decoder operates in each stage 
about signal point arrangement of a low degree like QPSK signal point arrangement more. By 
connecting two or more Viterbi decoders, using three sets of excessive 1, 2, and the Viterbi 
decoders, a QPSK recovery is extended, respectively so that 16QAM, 64QAM, and 256QAM may 
be processed, and it is extended like the following. 

Easy explanation of a drawing Inside of a drawing Drawing 1 is the block diagram of the 
communication system which realizes this invention. Drawing 2 It is a 16-QAM signal point plot 
plan about the system which realizes this invention. Drawing 3 It is a 64-QAM signal point plot 
plan about the system which realizes this invention. Drawing 4 is the block diagram showing 
allocation for I component and Q component of a data stream. Drawing 5 is a signal point plot 
plan for helping an understanding of the system by the principle of this invention. 
Through the drawing, the same reference number is used in order to show the same element. 
Hereafter, although not restricted to a satellite transmission system, when using a satellite 
transmission system like especially DBS, one desirable example of this invention is explained 
using an advantageous back compatibility hierarchy QAM signal coding system. This system can 
add the additional description or service to a data stream, without producing the problem of 
compatibility over an existing direct broadcast satellite and other communication system. 
For example, since signal point arrangement of a X-QAM form is expressed as hierarchy level of 
N stage of other signal point arrangement like QPSK in order to acquire back compatibility with 
the existing DBS system, the penetrable system which can operate as planned ! of the 
beginning / receiver / existing / QPSK ] is obtained. Preferably, since a hierarchy has symmetric 
property, a signal point plot plan is each decode. 

The signal point arrangement (for example, QPSK) for vessels (for example, Viterbi) is the same. 
However, asymmetric signal point arrangement is sufficient. 

A 64-QAM signal is constituted more by the detail by three-fold QPSK signal point arrangement. 
PrimaryQPSK signals point arrangement (quadrant of a 64-QAM signal) is ability ready for 
receiving by the existing DBS receiver. When it subtracts from a 64-QAM signal, a 16-QAM 
signal remains with low power level 6 dbs rather than an input signal. It is thought that the 
quadrant of the residual section of 16-QAM is another DBS type signal. Decryption processing 
continues until all the level of a QAM signal is decrypted so that it may explain in full detail 
below. The 16-QAM system by this invention increases the engine performance of a DBS 
system twice, and the engine performance of a 64-QAM system is increased by 3 times, and it 
increases [ system ] the engine performance of a 256-QAM system by 4 times. 
The block diagram of the communication system 100 using this invention is shown in drawing 1 . 
Communication system 100 inputs data within a transmitter 110, performs processing of a 
certain format, and performs frequency conversion. [ as well as almost all the conventional 
communication system ] Data are transmitted to a receiver 130 through a transmission channel 
120, and a receiver 130 performs conversion actuation in order to reproduce input data. 
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However, in order to increase data transmission using more minute and high order signal point 
arrangement, maintaining compatibility with the existing DBS system as this invention shown with 
the box 140 of a broken line in the receiver 130 unlike the conventional communication system, a 
QAM signal is transmitted using the hierarchical coding approach with back compatibility. In the 
following detailed explanation, in order to understand this invention, it is necessary to refer to 
drawing 1 thru/or 3 collectively. 

It is common knowledge that the problem of signal degradation which communication system is 
transmitting must be dealt with. However, a digital system like a satellite system also needs to 
cope with another problem like transmission-line delay, interference, nonlinearity, and the 
property of the multiplex destination. These problems can be suppressed by mounting the coding 
approach of versatility also fortunately to the minimum. In this way, selection of a suitable coding 
strategy has the serious influence for the engine performance of communication system like a 
satellite system. 

The communication system using a connection sign is shown in drawing 1 . A connection sign is 
constituted by two separate signs compounded in order to form a larger sign. Two signs are 
connected as shown in drawing 1 , and a transmitter 1 10 has the outside encoder 112 and the 
inside encoder 1 14. Typically, an input signal is arranged as a sequence of a k bit symbol, the 
inside encoder 114 encodes k bits of each symbol, and the outside encoder 112 encodes the 
block of a k bit symbol. 

Connection coding not only improves the error correction of a transmission signal, but supports 
much services and much rate transmissions. It originates in the advantageous property of this 
connection coding, and almost all the existing DBS system is designed so that a connection sign 
may be decrypted. 

In a detail, the outside encoder 112 realizes the coding approach called block coding more. When 
it explains briefly, a block code is a sign generated when each block of k information bit is 
assigned to the symbolic language of die-length n (however, k<n) chosen from the set of M=2k 
symbolic languages. Although a Hamming code, an AMADARU sign, a cyclic code, and the Read 
Solomon (RS) sign are contained in the example of the block coding approach, it is not limited to 
this example. 

Next, the inside encoder 114 realizes the coding approach called convolutional code-ization. If it 
explains briefly, a convolutional code will be generated by letting the data sequence which should 
be transmitted pass in a linearity finite state shift register. Generally a shift register (not shown) 
is constituted by K (k bits) stage and n linear-function generators. Although an outside encoder 
is a block encoder and an inside encoder is a convolutional code machine in explanation of the 
following related with this invention, this invention is not limited to this, and this contractor is the 
combination (for example, outside non-binary block code) of other encoders. 
It will be admitted that the combination of a vessel and an inside binary block encoder exists. 
With reference to drawing 1 once again, the signal encoded from the inside encoder is 
transmitted to the map machine 116, and is assigned with a map vessel on the stream from 
which the encoded signaling bit recovers rectangular cross I and Q subcarrier. A map machine is 
the signal possible [ as a look-up table ] and encoding in the look-up table, 
since — the set of a bit is changed into I and Q component (level) expressing the point or 
symbol of signal point arrangement In a desirable example, the point of signal point arrangement 
is expressed for a Gentlemen phase vector by the 4-bit symbol which has the inphase bit i1 and 
i2, and the rectangular bits q1 and q2 according to square signal point arrangement of 16-QAM. 
However, it is necessary to notice this invention about suiting signal point arrangement of 64- 
QAM and 256-QAM (it continues similarly hereafter) so that it may mention later. 
Finally, I component and Q component are modulated by the QAM modulator (MOD) 118, and I 
channels are mixed with a subcarrier and an intermediate frequency (IF) signal in phase here. 
Q channels are mixed with the intermediate frequency signal with which about 90 degrees of 
phases shifted. By this processing, it can transmit now through the signal-transmission channel 
120 using the subcarrier a subcarrier and both signals crossed at right angles within the same 
bandwidth. 

In a receiver 130, it reproduces and restores to I component and Q component. Since the 
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existing DBS system and ****** of back compatibility are important for the coding approach of 
this invention, the conventional DBS receiver 140 is shown to drawing 1 by the broken line. 
Although the.received coding bit stream may include additional information, the conventional 
receiver continues operating normally, namely, functions as a QPSK system. Although additional 
information is not reproduced, a coding bit stream still suits the conventional receiver. Thereby, 
the serious advantage which can embed additional information (for example, an onscreen display 
message, the coded image with which resolution has been improved, or other channels) 
decipherable [ with the decoder of a large number which progressed more ] is acquired, without 
degrading the engine performance of the existing receiver. A consumer may upgrade to a new 
receiver, in order for the added information or the description to come to hand, he may maintain 
the conventional receiver, and may delay the additional description and expenses first. 
-Again with reference to drawing 1 , it-restores to the modulated signal with a demodulator 142 in 
order to generate I and Q component. The reverse map machine 144 tries to change 1 and Q 
component (level) into a coded signal. 

As already explained, when, as for a satellite system, a signal passes a transmission channel 120, 
a signal deteriorates remarkably. Therefore, the decoder of a receiver bears the role which 
decodes appropriately the information encoded from the bit stream which may be changed. The 
coding bit stream from the reverse map machine 144 is received by the 1st inside decoder 146 
which is a "software decision" Viterbi decoder. This Viterbi decoder enforces the probable 
decryption approach, and a bit stream is decrypted by taking into consideration the statistic of 
not only the group of a sign-dependent fixed arithmetic operation but a transmission channel. 
That is, this decoder tends to determine the value probable very near the transmitted value, 
if it explains in full detail — a convolutional code — a tree diagram and a state diagram or a 
trellis Fig. can describe most frequently. These drawings show the output sequence of the 
convolutional code according to a specific input bit in drawing, and generate the output sequence 
structure which can be predicted. A convolutional code shows important behavior and the 
structure repeats the structure itself behind a specific stage (or known also as a merge of pass). 
It depends for the special property of this structure on a specific convolutional code. Briefly, the 
Viterbi decoder uses a pass merge of the trellis structure of a convolutional code, and inspects 
all separate pass on all trellis level. The Viterbi decoder calculates the maximum *# pass out of 
two or more survival pass, and, generally the selected pass is minimum distance pass here. In 
such a format, the Viterbi decoder can perform the error correction of the bit stream changed at 
the sacrifice of the increment in the overhead of count. 

Other decoders may be used although [ the above-mentioned explanation ] the 1 st inside 
decoder is the Viterbi decoder. Other decryption approaches like a target decryption or the 
various correction Viterbi decryption approaches one by one can be mounted in the 1st inside 
decoder (regardless of software decision or hard decision). 

In the case of a desirable example, the 1st Viterbi decoder 146 operates about QPSK signal 
point arrangement like the conventional existing receiver. That is, the 1st Viterbi decoder can 
separate a coded signal only about one quadrant. A detailed explanation shows the signal point 
plot plan of 16-QAM which has 16 points arranging [ signal point ] or symbol which occupies four 
quadrants to drawing 2 . 2 bits (LSB) of least significants of each symbol 

210 separates a coded signal to a quadrant. That is, 2 bits of least significants of all the points in 
1 quadrant are the same. Thus, the 1st Viterbi decoder 146 decodes only 210 from a coded 
signal 2 bits (LSB) of least significants of the received symbol. 
It can change. 

Generally, the 1st existing Viterbi decoder 146 of the receiving inside of a plane does not 
generate the symbol itself, and it is not designed so that the data bit which was expressed by 
the symbol and which collapsed and was decrypted by the target may be generated. 2 bits (LSB) 
of thus, least significants of a receiving symbol 

210 is reproduced, after recoding is carried out with the recoding vessel 160 so that the 
decrypted data bit may mention later. 

If it explains in instantiation, when the encoded signal will transmit a symbol "1101", the 1st 
Viterbi decoder can only separate the encoded signal about a quadrant 205. However, since the 
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capacity of the 1st Viterbi decoder is restricted to QPSK signal point arrangement, top 2 bit 
(MSB) "11" 220 of a symbol are not decrypted by the 1st Viterbi decoder. This additional 
information is only disregarded by the 1st Viterbi decoder, and this additional information is 
decrypted by other decoders of the receiving inside of a plane so that it may mention later. 
With reference to drawin g ) , the signal decrypted from the 1st Viterbi decoder 146 is 
transmitted to the outside decoder 148. That is, the bit corresponding to a block coding word is 
transmitted to the outside decoder 148. The role of the outside decoder 148 is generating the 
original input signal or original source signal which detected and took into consideration the error 
pattern in a receiving symbolic language, and was encoded by the suitable symbolic language, i.e., 
a transmitter. If it puts in another way, an outside decoder will explain the outside layer of coding 
in order to generate the original input signal. 

-Generally, an outside decodeHs-the-transmit-ted sign to which-the~M -individual may happen a 
receiving symbolic language. 

As compared with a word (it is dependent on the block code realized by the transmitter), the 
Hamming distance to a receiving symbolic language chooses the nearest symbolic language. The 
Hamming distances are a number of the bit position of measurands with which two symbolic 
languages differ. 

In a desirable example, an outside decoder is the Read FUROMON (RS) decoder. A Reed 
Solomon code is a block code which is not binary [ linear ], and is the subclass of a BCH (Bose- 
Chaudhuri-Hocquenghem) block code. It is common knowledge that RS decoder has the capacity 
to deal with an burst error when especially used combining an interleave method strategy. Since 
an interleave method suppresses the effect of a long burst error to the minimum, an error is the 
processing distributed to some coding sequences, and it may change a coding sequence 
exceeding the error correction capacity of a sign. In this way, it is required that a transmitter 
should incorporate an interleave machine (not shown) before modulating the encoded signal, and 
a receiver should incorporate it after restoring to a reverse interleave machine (not shown). 
The indicated systems are other various block decode, although an outside RS decoder is used. 
It is possible to incorporate ****** in an outside decoder. Such a receiver is a QPSK signal 
when only the part 140 as a receiver indicated to be to drawin g 1 is included in this way. 
The encoded bit stream can be decoded and decoded transparent about point arrangement. 
With reference to drawin g 1 , in the need of decoding more minute signal point arrangement, or a 
certain case, in order that the 2nd Viterbi decoder 170 may decrypt the next level of a hierarchy 
sign, or the following resolution, it is used. If it explains in full detail, the 2nd decoder 170 will 
receive the input from the re-encoder 160 and the delay section 150. The re-encoder 160 
receives a decryption bit from the 1st Viterbi decoder, and it carries out recoding of these bits 
in order to give quadrant information required for the 2nd Viterbi decoder. Especially the 1st 
Viterbi decoder performs separation over one quadrant about QPSK signal point arrangement, 
using the point of this signal point arrangement, removes convolutional code-ization and 
generates the decrypted data bit. The data bit decrypted from the 1 st Viterbi decoder 1 46 is the 
actual signal to which block coding was generally performed. Since it cannot use with the 2nd 
Viterbi decoder in this format, recoding of this decrypted data bit is carried out so that the 
quadrant to which the 2nd Viterbi decoder operates may be defined. 

Since this invention is explained about the existing DBS system, let it be a premise for the 
Viterbi decoder 146 to be able to generate only the decrypted data bit. 
However, without quadrant information using the re-encoder 160, as for this contractor, 
probably, it turns out that the Viterbi decoder is realizable so that it may be gained from the 1st 
Viterbi decoder 146 as it is through pass 155. 

The delay section 150 receives an input from the reverse map machine 144, and delays a coded 
signal. Since a certain amount of latency time (delay) is produced working, the 1st Viterbi 
decoder 146 and re-encoder 160 are needed in order that [ that ] this delay may synchronize 
the data from a re-encoder with the suitable data from a reverse map machine. After a 
synchronization is realized, the 2nd Viterbi decoder 170 separates a signal about one quadrant 
within the quadrant specified by the 1st Viterbi decoder 146. 

With reference to [ for instantiation ] drawing 2 , the 1 st Viterbi decoder cannot separate a 
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signal about quadrant "01" (2 bits of least significants) 210, and cannot perform separation 
about top 2 bit "11" 220 within this quadrant (not designed so that it may carry out). As the 
result, the re-encoder 160 is notified to the 2nd Viterbi decoder 170 so that it may operate 
within the quadrant of the leftmost bottom from which the 2nd Viterbi decoder separates a 
signal about "11" 220. The 1st Viterbi decoder defines efficiently a part of 16-QAM signal point 
arrangement (subset) for the 2nd Viterbi decoder to operate. In such a form, the 2nd Viterbi 
decoder 170 decodes 2 bits of most significants, the decrypted data bit is generated to the 
outside decoder 148, and with an outside decoder, in order to reproduce the input signal of the 
origin encoded by the transmitter, a block decryption is performed. It is necessary to notice the 
block decryption performed by the RS decoder 148 about realizing by the interleave method from 
the reason of back compatibility. However, much architecture can be used for a block 
decryption. Each addition Viterbi inside sign-can be connected with an outside-interleave / Read 
Solomon coding scheme. Moreover, it is possible to design single interleave/block outside coding 
scheme to all the signs except the innermost convolutional code (from the reason of 
compatibility). 

By extending this architecture, using the additional Viterbi decryption stage, more minute signal 
point arrangement can be decrypted now, for example, the decryption stage (Viterbi decryption 
stage) where the delay section 150, the re-encoder 160 (option), and the 2nd Viterbi decoder 
170 are single is constituted. For example, in order to decrypt a 64-QAM signal, the 3rd Viterbi 
decryption stage (not shown) may be added to a receiver 1 30. 

64-QAM signal point arrangement is shown in dr awin g 3 for explanation. The 1 st Viterbi decoder 
146 can perform separation about lowest 2 bit "01" 310 in the receiving symbol which defines 
the point in 16 kinds of signal point arrangement of the upper left corner of a signal point plot 
plan which may take place. Next, the 2nd Viterbi decoder 170 can be dissociated about 2 bit 
(ASB) "11" 320 of an average significance, and the point in four kinds of realizable signal point 
arrangement is defined in the lower left corner in the field of the signal point plot plan defined by 
the 1st Viterbi decoder. The 3rd Viterbi decoder (not shown) can separate a signal into the last 
from the point in four kinds of selectable remaining signal point arrangement about top 2 bit "00" 
330 which define the point in specific signal point arrangement. In such a format, a symbol 
"001101" is decoded using three steps of stages of a different Viterbi decoder. 
Therefore, "X-QAM" signal point arrangement can be expressed as QPSK signal point 
arrangement of the hierarchy level of n layers. For example, 16-QAM signal point arrangement is 
expressed as QPSK signal point arrangement of two-layer hierarchy level, and 64-QAM signal 
point arrangement is expressed as QPSK signal point arrangement of the hierarchy level of three 
layers, and continues like the following. 

It needs to be cautious of a signal point plot plan having symmetric property hierarchical. That is, 
the QPSK signal point arrangement to each Viterbi decoder is the same. For example, it is 
always a point in signal point arrangement of most the upper right, and the point in signal point 
arrangement "000000" is a point on the rightmost of a 64-QAM signal point plot plan, and that of 
the case of 256-QAM signal point arrangement is [ the point in signal point arrangement "00" ] 
the same. This symmetry simplifies the configuration of a receiver and the similar Viterbi 
decoder with little complexity is used in all decryption stages. However, there is such no limit in 
this invention, and it may use the sequence of other signal point arrangement for it. 
The block diagram of the processing which assigns a data stream 405 to 1 component on pass 
430 and Q component on pass 440 using the map machine 420 is shown in drawin g 4 . 
Since the encoded bit stream is assigned to I component and Q component hierarchical in order 
to use the receiver architecture shown in drawing 1 , the bit stream encoded without the 
receiver of different complexity producing the trouble of compatibility can be decrypted. 
When it explains in full detail, the encoded bit stream 405 is constituted by two or more bits 
classified into two or more symbols 410. Each set of the continuous bit which begins from the 
least significant bit and continues to the most significant bit within each symbol is decoded by 
the continuous Viterbi decryption stage as above-mentioned. That is, bits 412, 414, 416, and 418 
are decoded by the 1st Viterbi decoder, the 2nd Viterbi decoder, the 3rd Viterbi decoder, and 
the 4th Viterbi decoder, respectively. Each set of a bit expresses a different channel, different 
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service, or different resolution. This advantageous hierarchical sign 

According to the additional description or service can be added to a bit stream, without 

producing the problem of compatibility over the existing DBS system. 

In drawing 4 , each symbol is a 8-bit symbol relevant to signal point arrangement of a 256-QAM 
signal, each symbol — 2 bjts of four pieces — an opposite — it is constituted by 412, 414, 416, 
and 418, and each bit pair of each symbol expresses the information about different service or 
the different description. The illustrated 8-bit symbol "10 00 01 11" expresses 256-QAM signal 
point arrangement, nest-like arrangement [ 64-QAM signal point ] (bit 00 01 11), nestHike 
arrangement [ 16-QAM signal point ] (bit 01 11), and a nest-like QPSK signal point arrangement 
symbol (bit 1 1). As for the bit of a symbol, at least Mogami is specified as the right as 418 to 
lowest 412 from the left. Each set of the symbol bit from the least significant bit to the most 
significant bit-with-the-continuous hierarchic-sequence of-this QPSK signal-point arrangement is 
continuously decrypted with a receiver by a series of decoders which were already explained, or 
is decoded. Thus, high order QAM signal point arrangement is decrypted as QPSK. 
The arrangement in which one implementation of hierarchy signal point arrangement is possible is 
shown in the detail at drawing 5 . Drawing 5 is 64-QAM signal point arrangement of 6 bits / 
symbol, and drawing showing the hierarchical advance to 256-QAM signal point arrangement 
finally at 16-QAM signal point arrangement of 4 bits / symbol which expresses decode of the 
signal point arrangement with the 1st minute level from QPSK (shown in upper right corner of 
drawing 5 ) signal point arrangement of 2 bits / symbol, and a degree. A part of quadrant by the 
side of the lower left of 256-QAM signal point arrangement is shown. 

Since the symbol point in the quadrant by the side of the lower left of the 256-QAM signal point 
arrangement shown in drawing 5 is the format of "xxxxxxl 1", the point of all 64 signal point 
arrangement in this quadrant contains 2 bits "11" of common least significants. Similarly, it is a 
256-QAM signal. 

All 64 points of each of other quadrant of point arrangement are the formats of "xxxxxxOO" in an 
upper right quadrant, are the formats of "xxxxxxl 0" in an upper left quadrant, and are the 
formats of "xxxxxxOI" in a lower right quadrant. The combination "00" of a bit, "10", "11", and 
"01" are connected with the signal point in 4 quadrants of QPSK signal point arrangement, 
respectively. 

On the following level, the point (four clusters in it are shown in drawing 5 ) of 16 signal point 
arrangement has the 3rd and 4th common signaling bits corresponding to 16(adding to 2 bits of 
the above-mentioned least significants)-QAM signal point arrangement within each quadrant. 
On the 3rd level, the point (16 clusters exist in it) of four signal point arrangement has 2 another 
signaling bits which were common within each quadrant. Finally, each point expresses the point 
of 256-QAM signal point arrangement of a proper on the 4th level. The 256-QAM signal point 
"10000111" that drawing 4 was explained is emphasized with the visible outline of a broken line 
in the quadrant at the lower right of drawing 5 . 

Although alignment may be performed based on a symbol boundary, you may realize based on a 
packet boundary. Moreover, it is also possible to assign a bit in order of the least significant bit 
from the most significant bit. 

In a desirable example, when additional service is added, generally additional power is transmitted 
at the rate to which 3dB was added, whenever it doubles signal point arrangement two. 
Whenever an SN ratio (S/N) doubles the signaling alphabet two, it is necessary to make it 
increase about 3dB at a time, in order to realize the same error correction engine performance. 
Since especially the additional back off is required in the case of a satellite system, traveling 
wave tube (TWT) amplifier does not operate in a saturation state which often exists in the case 
of a QPSK system. Such a demand is produced by being easier to be influenced of nonlinear 
distortion by which induction is carried out with the amplifier with which the QAM system is 
saturated. 

Or it is possible by performing a certain amount of coding trade-off to suppress the increment in 
transmission power to the minimum. 

Furthermore, since the service from which it is not restricted to a satellite system and grade 
changes through other media is offered, the hierarchical coding / decryption approach of this 
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invention is extensible. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

"I.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



WRITTEN AMENDMENT , 

[Procedure revision] The 8 1st term of Article 184 of Patent Law 
[Filing Date] July 16, Heisei 11 (1999. 7.16) 
[Proposed Amendment] 
CLAIMS 

1. it Becomes Irregular by Quadrature Amplitude Modulation (QAM) Method — Having — QAM 
Method Signal Point Arrangement — Expression 

It is the receiver (130) which receives a bit stream including a **** phase vector point, and is 

akakakak 

*T**T*"T**T*. 

In order to generate the decrypted bit stream, it is 4 phase phase shift keying. 

The bit stream by which the QAM modulation was carried out about QPSK method signal point 

arrangement is decrypted. 

The 1st decoder which carries out and appoints the subset field of QAM method signal point 
arrangement (146), 

The method of QAM which was connected to the 1st decoder of the above and was defined by 
the 1 st decoder of the above 

the inside of the subset field of formula signal point arrangement — QPSK method signal point 
arrangement — being related — Above QAM — strange 

**** — having had — the reception which has the 2nd decoder (170) which decrypts a bit 

stream ... . _. . _ . 

Opportunity. 

2. Delay Section Which is Connected to 2nd Decoder of above and Adds Delay (150), 
The above-mentioned part which was connected to the 1st decoder of the above and was 
defined by the 1 st decoder of the above 

Claim 1 which has further the re-encoder (160) which generates the information related to a set 
field 

The receiver of a publication. 

3. The Above-mentioned Delay Section, the Above-mentioned Re-Encoder, and 2nd Decoder of 
above Form Decryption Stage. 

It carries out, 

The more minute signal point arrangement of a bit stream by which the QAM modulation was 
carried out [ above-mentioned ] is decrypted. 

The receiver according to claim 2 to which it accumulates and an additional decryption stage is 
added. 

4. It Connected with 1st Decoder of above, and Decryption was Carried Out [ Above- 
mentioned ] from 1st Decoder of above. 

The claim which has further the 3rd decoder (148) of the outside which decrypts a bit stream 
The receiver of term 1 publication. 

5. 4 Phase Phase Shift Keying (QPSK) Method Signal Point Arrangement of N-th Order Layer 
Level 

Two or more QAM expressed by the quadrature amplitude modulation (QAM) method signal point 
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plot plan which it has 

It is the approach of decrypting the QAM signal which has a phase vector point, 

(a) That the decrypted signal should be generated, it is related with QPSK signal point 
arrangement, and is the 1st story. 

In order to decrypt the above-mentioned QAM signal of layer level, it is the subset of QAM 
method signal point arrangement. 

The phase which uses the 1st decoder (146) which appoints a field, 

(b) The subset of the QAM method signal point arrangement defined by the 1st decoder of the 
above 

It is related with PSK method signal point arrangement in a field, and is ** about the above- 
mentioned QAM signal of the 2nd hierarchy level. 

How to have the phase which uses the 2nd decoder (170) in order to numberHze. 

6. Use Additional Decoder Which Decrypts QAM Signal of Additional Hierarchy Level. 
The method according to claim 5 of having a phase further. 

7. 1st Decoder of above and 2nd Decoder of above are Claim Which is Convolution Decoder. 
An approach given in five. 

8. The above-mentioned convolution decoder is the approach according to claim 7 of being the 
Viterbi decoder. 

9. Phase of Adding Delay to al Above-mentioned QAM Signal (150), 

(a2) ** related to the above-mentioned subset field appointed by the 1st decoder of the above 
It is ******** about the signal by which the decryption was carried out [ above-mentioned ] 
from the 1st decoder of the above in order to generate news. 
The method according to claim 5 of having ****** further. 

10. In Order to Decrypt Signal by Which Decryption was Carried Out [ Above-mentioned ] from 
1 st Decoder of (C) Above 

The method according to claim 5 of having further the phase which uses the 3rd decoder (148). 

11. The 3rd decoder of the above is the approach according to claim 10 of being a block 
decoder. 

12. The Above-mentioned Block Decoder is Claim 11 Publication Which is Read Solomon 
Decoder. 

A receiver or an approach. 

13. And it is 4 Phase Phase Shift Keying of N-th Order Layer Level. [ Satellite Signal Receiver ] 
To the quadrature amplitude modulation (QAM) method signal point plot plan which has QPSK 
method signal point arrangement 

Direction which decrypts the QAM signal which has two or more QAM phase vector points 
expressed more 
It is law, 

In order to generate the QAM signal to which it restored, it receives from a satellite transmission 
channel (120). 

The phase which restores to the input QAM signal carried out (142), 

In order to decrypt continuously the QAM signal with which the recovery of the corresponding 

hierarchy level was carried out [ above-mentioned ], 

How to have the phase which uses two or more decoders (146,170,148). 

14. Decrypt Continuously QAM Signal with which Recovery of the Hierarchy Level Which Carried 
Out [ Above-mentioned ] Correspondence was Carried Out [ Above-mentioned ]. 

The phase to carry out is an approach according to claim 13 performed about QPSK method 
signal point arrangement. 

15. The above-mentioned decoder is the approach according to claim 13 of being the Viterbi 
decoder. 



[Translation done.] 
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